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We claim: 

1 . A method of operating a memory management system adapted to process linked 
list data files; said system comprises a plurality of low storage capacity high speed 
memories and a lower speed high storage capacity bulk memory, said high speed 

5 memories have a first data rate, said bulk memory has a second data rate lower than 
said first data rate, said system further comprises an access flow regulator for 
generating requests for the reading and writing of linked lists by said memories, said 
method comprises the steps of: 

initiating the writing of a linked list in said high speed memories by transmitting a 
10 write request from said access flow regulator to said high speed memories; 

writing a head buffer and a tail buffer and at least one intermediate buffer of said 
linked list into said high speed memories; and 

transferring said at least one intermediate buffer from said high speed memories 
to said bulk memory while leaving the head buffer and the tail buffer in said high speed 
15 memories. 

2. A method of operating a memory management system adapted to process linked 
list data files; said system comprises a plurality of low storage capacity high speed 
memories and a lower speed high storage capacity bulk memory, said high speed 

20 memories have a first data rate, said bulk memory has a second data rate lower than 
said first data rate, said system further comprises an access flow regulator for 
generating requests for the reading and writing of linked lists by said memories, said 
method comprises the steps of: 

transmitting a read request for a specified linked list from said access flow 
25 regulator to said high speed memories containing buffers of said specified linked list ; 
reading the head buffer of said specified linked list; 

transferring said at least one intermediate buffer of said linked list from said bulk 
memory to one of said high speed memories; 

designating the intermediate buffer transferred to in said one high speed memory 
30 as the replacement head buffer of said specified linked list; 

reading out said intermediate buffer of said specified linked list from said one high 
speed memory; and 
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transmitting said read out buffers of said specified linked list to said access flow 
regulator. 



3. The method of claim 1 further including the step of operating said system to 
5 concurrently processes linked lists for a plurality of requests from said access flow 

regulator. 

4. The method of claim 1 further including the step of operating said system to 
process buffers of a linked list stored in different ones of said high speed memories. 

10 

5. The method of claim 1 further including the step of operating said system to write 
a tail buffer as the first buffer written to a new linked list; and 

the step of reading the head buffer of a linked list first. 



15 6. The method of claim 1 wherein said system further comprises a plurality of state 
controllers each of which is individual to one of said high speed memories, said system 
further comprises a request bus connecting said access flow regulator with said state 
controllers; said step of transmitting a read request includes the steps of: 

operating said access flow regulator to select an idle high speed memory that is 
20 to receive said read request; 

transmitting said read request from said access flow regulator over said request 
bus to the state controller individual to said selected high speed memory; and 

operating said state controller to extend said read request to said selected high 
speed memory. 

25 

7. The method of claim 6 wherein said step of operating said state controller 
includes the further steps of: 

determining the present occupancy level of said selected high speed memory; 

transmitting said request to said high speed memory if said present occupancy 
30 level is not exceeded; and 

requesting a connection to said bulk memory if said present occupancy level of 
said selected high speed memory is exceeded. 
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8. The method of claim 6 wherein said system further includes a multiplexer, and an 
access bus connecting said state controllers with said multiplexer, said system further 
includes a bus connecting said multiplexer with said bulk memory, said method includes 
the further steps of operating said multiplexer to: 
5 receive a request from said state controllers for a connection to said bulk 

memory; 

determine which one of a plurality of requesting state controllers is to be granted 
access to said bulk memory; 

connect one of said requesting state controllers to said bulk memory; and 
10 control the operation of said bulk memory in the transfer of data from said one high 
speed memory to said bulk memory; and 

applying buffers of said linked list from said state controller to said multiplexer via 
said access bus. 



1 5 9. The method of claim 1 wherein said step of transferring said buffers from said 
bulk memory includes the steps of: 

reading out intermediate buffers of a linked list from said bulk memory to said 
high speed memories in a burst mode having a data rate substantially equal to the data 
rate of said high speed memories; 
20 storing said read out buffers in said high speed memories; and 

subsequently reading out buffers of said linked list from said high speed 
memories for transfer to said access flow regulator. 

10. The method of claim 1 including the further steps of: 
25 writing buffers to an existing linked list by transferring the existing tail of said 

existing link list from said high speed memories to said bulk memory; and 

writing a new buffer as a new tail buffer of said existing link list in said high speed 
memories. 

30 11. The method of claim 1 including the further steps of: 

embodying said system into a network node having incoming and outgoing links; 
applying linked list buffers received by said links to said access flow regulator; 



and 
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processing said buffers by said memories to control the data throughput of said 
network node. 

12. The method of claim 6 wherein said step of operating said state controller 
includes the further steps of: 

concurrently receiving buffers of multiple linked lists; 
separating the buffers of multiple linked lists directed to said access flow 
regulator; and 

extending multiple accesses received by said access flow regulator to said high 
speed memories. 

13. The method of claim 6 wherein said step of operating said state controller 
includes the further steps of: 

responding the each received request to determine the present occupancy level 
of the high speed memory individual to said state controller; 

extending said access to said associated high speed memory if said present 
occupancy level is not exceeded; and 

signaling said access flow regulator to buffer said request if said present 
occupancy level is exceeded. 

14. The method of claim 9 wherein said step of operating said state controller 
includes the further steps of: 

controlling transfer of a buffer from said high speed memory in a burst mode to 
said bulk memory; and 

controlling transfer of a buffer from said bulk memory to said high speed memory. 

15. The method of claim 14 wherein said step of operating said state controller 
includes the further steps of: 

determining whether said bulk memory is idle when a transfer is requested; 
30 extending said buffers to said bulk memory if idle; and 

buffering said transfer if said bulk memory is busy. 
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16. The method of claim 8 wherein said step of operating said multiplexer includes 
the further steps of: 

determining which one of a plurality of bidding high speed memories is to by 
granted access to said bulk memory; and 
5 buffering the requests of other buffers in said one high speed memory. 

17. The method of claim 9 wherein said step of operating said multiplexer includes 
the further steps of: 

determining the identity to the high speed memory to which a buffer is to be 
10 directed from said bulk memory; and 

controlling the transfer of said buffer in a burst mode from said bulk memory to 
said identified high speed memory. 

1 8. The method of claim 1 comprising the further steps of: 

15 generating a signal unique to each high speed memory indicating the busy / idle 

state of each said high speed memory; 

extending each generated signal to said access flow regulator; 
operating said access flow regulator to receive requests for the writing or reading 
of linked lists by said high speed memories; 
20 operating said access flow regulator in response to the receipt of a request to 

read said busy / idle signals generated by said high speed memories; 

operating said access flow regulator to response to said reading to identify an idle 
one of said high speed memories; and 

operating said access flow regulator for extending a request for the reading or 
25 writing of a data file to said idle one high speed memory. 

19. A memory management system adapted to process linked list data files; said 
system comprises: 

a plurality of high speed low storage capacity memories and a lower speed high 
30 storage capacity bulk memory, said high speed memories have a first data rate and said 
bulk memory has a second data rate lower than said first data rate; 

an access flow regulator for generating requests for the reading and writing of 
linked lists by said memories; 
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apparatus for initiating the writing of a linked list in said memories by transmitting 
a write read request to an idle one of said high speed memories; 

apparatus for writing a head buffer and a tail buffer and at least one intermediate 
buffer of said linked list into said high speed memories; 
5 apparatus for transferring said at least one intermediate buffer of said linked list 

from said high speed memories to said bulk memory while leaving the head buffer and 
the tail buffer of said linked list in said high speed memories; 

apparatus for subsequently transmitting a request for the reading of said linked 
list from said access flow regulator to said high speed memories; 
10 apparatus for reading the head buffer of said linked list in one of said high speed 

memories; 

apparatus for transferring said at least one intermediate buffers of said linked list 
from said bulk memory to said high speed memories; 

apparatus for designating the transferred buffer in said high speed memories as a 
1 5 new head buffer; 

apparatus for subsequently reading out said head buffer and said tail buffer as 
well as said intermediate buffers from said high speed memories; and 

apparatus for transmitting said read out buffers of said linked list to said access 
flow regulator 

20 

20. The memory management system of claim 19 further comprising: 

apparatus including said memories for generating a signal unique to each high 
speed memory indicating the present busy / idle state of each high speed memory; 

apparatus for extending said signals to said access flow regulator; 
25 apparatus including said access flow regulator for receiving a request for the 

writing or reading of linked lists by said high speed memories; 

apparatus including said access flow regulator for reading said busy / idle signals 
in response to the receipt of said request; 

apparatus including said access flow regulator for determining the current busy / 
30 idle state of each of said high speed memories in response to said reading; 

apparatus including said access flow regulator for granting a request for the 
reading or writing of a linked list by said high speed memory in response to a 
determination that one of said memories is currently idle. 



